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Exhibit 2 - Clean Version of Specification Replacement Paragraphs 

[00149] Processing then moves to step 152 which initiates a loop for every nesting 
relationship returned in the recordset selected in step 148. Processing then moves to decision 
block 154 which determines whether the ratio of elements in the particular nesting relationship is 
a 1-to-l or a 1-to-n relationship. If the decision block 154 determines that the ratio is 1-to-l, 
processing moves to step 156 in which a foreign key is inserted in the parent table of the 
relationship. A proposed SQL statement to accomplish this task is shown in note 158 associated 
with step 156 in Fig. 8. If the decision block 154 determines that the ratio is 1-to-n, processing 
moves to step 160 in which a foreign key is inserted into the child table in the relationship. A 
proposed SQL statement to accomplish this task is shown in note 162 associated with step 160 in 
Fig. 8. In either case, processing then moves to re-connector 164 and then to decision block 166 
which determines whether additional nesting relationships need to be processed. If so, 
processing returns to step 152. If not, processing ends. 



[00183] The following data dictionary representative of the table schema 22 is thereby 
generated in accordance with this inventive method: 



Table Name 


Required Columns 


Data Columns 


Relationship Columns 










PCDATA 


iid, order 


value 




book 


iid, order 


booktitle 


Gl_iid 


booktitle 


iid, order 


PCDATA_value 




article 


iid, order 


title 


con t ac t au t hor _i i d 


title 


iid, order 


PCDATA_va lue 




contact author 


iid, order 






monograph 


iid, order 


title 


author_iid, editor_iid 


editor 


iid, order 


name 




author 


iid, order 


id, 

name_£ i r s t name , 
name_l a s t name 


parent_Gl_iid 


name 


iid, order 


f irstname, 
lastname 




£irstname 


iid, order 


PCDATA_value 




lastname 


iid, order 


PCDAT A_va lu e 




affiliation 


iid, order 






Gl 


iid 




editor_iid 


G2 


iid 




par ent _ar t i c 1 e_i id , 
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author_iid, 

a£f iliation_iid 


G3 


lid 




parent - edi t or_i id , 
book_iid, monograph_iid 


AG 


iid 


PCTDATA_value , 

booktitle, 

title, 

£irstname, 

lastname, 

name_£irstnaiae , 

name_l as t name 


parent _a f £ i 1 i a t ion_i id , 
book_iid, article_iid, 
contactauthors_iid, 
monograph_i id , 
editor_iid, author_iid, 
a££iliation_iid 


contactauthors 
. authorlDs 


idd 


value 


PARENT_cont act author s_idd 



[00200] The following tables provide the pattern-mapping table 36 with all of the patterns 
from the metadata tables 34 generated according to the DTD 18 provided in Example 1 and 
discussed throughout. By way of clarification, different types of patterns have been separated by 
a solid line in the following table in the following order: (1) node patterns; (2) attribute patterns; 
and (3) link patterns. 



Pattern 

PCDATA 

book 

booktitle 

article 

title 

contactauthors 

monograph 

editor 

author 

name 

fir St name 
lastname 

a££iliation 

contactauthors .author IDs 
editor .name 
author . id 

PCDATA. value 

book^booktitle 
book^author 
book— ^editor 
bookt i 1 1 e^PCDATA 
article— >t it le 
article— ^author 
article— >a£ filiation 
article— >c on tact authors 
title-^PCDATA 
monogr aph— » t i t le 
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monograph— > author 

monograph^editor 

editor->book 

editor— ^monograph 

author— ^name 

name— i r s t name 

name— >lastname 

£ i r s t name— >PCDATA 

1 a s t name— >PCDATA 

af f iliation->PCDATA 

af f iliation->book 

affiliation— >bookti tie 

af f iliation^article 

af filiation— >t it le 

af filiation— >contactauthors 

affiliati on— >monog r aph 

af filiation— ^editor 

af f iliation^author 

a f f i 1 i a t i on— ^name 

af filiation— >firstname 

af filiation— >lastname 

af filiation— »af filiation 



[00209] When a link is encountered, three possible cases result. First, the foreign key in 
one table can be updated with the key value in another table. Second, if there is a group in this 
link, then a new tuple is created in the group table as well as the corresponding foreign keys are 
updated. Third, if the child node is inlined in the parent node, then all of the attributes of the 
child table are copied into the parent table. The details of how to generate those actions are 
discussed below. 



Pattern 


Actions 


Node : T 
Attribute :T. A 

Link: A— 


create (T) 
update (T. A) 

1 decon^ose decompose (T. value ) , assign (T_A. par ent .T_i id, 
T.iid) ) 

assign(A. iid, B.iid) 

1 (create(6), assign (A. G_i id, G.iid), assign(6.B_iid, B.iid) 
1 (create (G), assign(A.G_iid, G.iid), assign ( B .parent_G_iid, 
G.iid) 

1 (create(G), assign (G. parent _A_i id, A. iid), assign(G.B_iid, 
B.iid) 

1 (create(G), assign (G. par ent_A_i id, A.iid), 

assign (B .parent_G_i id, G.iid) 

1 assign (A. attribute, B. attribute) 
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[00222] By way of summary, the pattern mapping tables 36 are initialized by putting the 
generated pattern and the corresponding actions together. For all of the node patterns, e.g., t, 
put action create (T) . For all of the attribute patterns, e.g., t.a, put action 
update (T,A) . For the link pattern, e.g., A— >B, there are different cases. If the link pattern is not 
related to a group, then based on the mapping rule, if the relationship is one-to-one, then put 
assign (A. B_iid, B.iid), if the relationship is one-to-many, then put 

assign (B.parent_A„iid, A.iid) . If the link pattern is related to a group G, then put G first, 
then handle the relationship between A— >G and G->B separately as described before. 



[00228] The pattern mapping table 36 generated from the metadata described in the example 
follows: 



Pattern 


Actions 


PCDATA 


create (PCDATA) 


book 


create (book) 


booktitle 


create (booktitle) 


article 


create (article) 


title 


create (title) 


contactauthors 


create (contactauthors) 


monograph 


create (monograph) 


editor 


create (editor) 


author 


create (author) 


name 


create (name) 


£irstname 


create ( £irstname ) 


lastname 


create ( lastname ) 


affiliation 


create (affiliation) 


contactauthors • authorlDS 


update ( contact author . author IDs ) 


editor . name 


update ( editor . name ) 


author. id , 


update (author . id) 


PCDATA . value 


update ( PCDATA . value ) 


book-^book t i 1 1 e 


assign (book. booktitle_iid, booktitle . i id) 


book— ^author 


create (Gl), assign(book .Gl_iid, Gl.iid), 
assign (author .parent_Gl_i id = Gl.iid) 


book->editor 


create (Gl) , assign(book.Gl_iid, Gl.iid) , 
assign(Gl .editor .iid, editor. iid) 


book t i t le->PCDATA 


assign (booktitle.PCDATA_iid, PCDATA. iid) 


article— >t it le 


assign (article . title_iid, title . iid) 


article— ^author 


create (G2) , assign(G2 .parent_article_iid, 
article. iid) , assign ( G2 .author_i id, author. iid) 


article— >a££iliation 


create (G2) , assign ( G2 .parent_article_i id, 
article. iid) , assign(G2 .af f iliation_iid, 
affiliation. iid) 



w 


• 
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article-^contactauthors 


assign ( article -contactauthors_iid. 




contactauthors . iid) 


title^PCDATA 


assignC title. PCDATA_iid, PCDATA. iid) 


monograph— »t i t le 


as sign (monograph. tit le_i id, title . iid) 


monograph— ^author 


a s s i gn ( monograph . au thor _i id, au thor .iid) 


monograph— >edi tor 


assign (monograph . editor_iid, editor .iid) 


edl tor — >}Dook 


create (63 ) , assign (63 .parent_editor_iid. 




editor. iid), assign ( 63 .book_iid, book. iid) 


e di t o r — >monog r aph 


create (63 ) , assign (63 .parent_editor_iid. 




editor. iid) assign(63 .monograph_iid, monograph. iid) 


author— >name 


assign ( author .name_i id, name. iid) 


name— >f irstname 


as sign ( name, firs tname_i id, firstname. iid) 


name— > 1 a s t name 


assign (name . lastname_iid, lastname • iid) 


£ i r s t name— >PCDATA 


assign(£irstname.PCDATA_iid, PCDATA, iid) 


1 a s t name— >PCDATA 


assign(lastname.PCDATA_iid, PCDATA. iid) 


af f i 1 lat ion — >PCDATA 


create (AC) , assign ( A. G.parent_a££iliation_iid, 




affiliation. iid) , assign (A6. PCDATA_iid, PCDATA. iid) 


a.£ filiation — ^Isook 


create (A6) , assign (A6.parent_affiliation_iid, 




affiliation. iid) , assign (A6.book_iid, book. iid) 


CLJL ^ ^ JL MOLl^ ^\JxX^^^J\J\Jt^ L> ^ ^ 


create (A6) , assign ( AG. parent_af£iliation_iid. 




affiliation. iid) , assign (A6.booktitle_iid, 




booktitle . iid) 




create (AG) , assign{AG.parent_af £iliation_iid. 




affiliation. iid) , assign (AG. article_iid. 




article. iid) 


affiliation — >t itle 


create (AG) , as sign(A6.parent_af filiation^! id. 




affiliation. iid) , assign(A6. title_iid, title. iid) 


CL A> ^ iXi JL X CI ^ JL wAX T 


create (A6) , assign (A6.parent_a££ il iat ion_i id. 


contact authors 


affiliation. iid) , assign (A6.contactauthors_iid, 




contactauthors . iid) 


a.f filiation — ^mjonocnranh 


create (A6) , assign (AG. parent_affil iat ion_i id. 




affiliation. iid) , assign(AG.monograph_iid, 




monograph .iid) 


affiliation — ^editor 


create (AG) , assign(A6.parent_af f iliation_iid. 




affiliation. iid) , assign (A6.editor_iid, editor. iid) 


af £ i 1 iat ion — ^author 


create (AG) , assign (AG. parent_affiliation_iid. 




affiliation. iid) , assign(A6.author_iid, author. iid) 


affiliation — >name 


create (A6) , assign (A6.parent_affiliation_iid, 




affiliation. iid) , assign(A6.name_iid, name. iid) 


af filiation ^f ir*?tnaTne 


create (A6) , assign (A6.parent_affiliation_iid, 




affiliation. iid) , assign (A6.£irstname_i id. 




firstname . iid) 


a^fi 1 lat*^ on ^1 a st naTno 

C& X X X X X CL L> X w IX 7 X CI S> L« 1 1 CXJILP 


create (A6) , assign(A6.parent_af f iliation_iid. 




affiliation. iid) , assign (A6. las tname_i id. 




lastname . iid) 


affiliation — ^affiliation 


create (AG) , assign ( AG. parent_affil iat ion_i id. 




affiliation. iid) , assign(A6.af f iliation_iid. 




affiliation. iid) 


[00229] Then, the following pattern-mapping table results: 


Pattern 


Actions 


PCDATA 


create (PCDATA) 



w 


• 
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book 


create (book) 


booktitle 


create (booktitle) 


article 


create (article) 


title 


create (title) 


contact authors 


create ( contactauthors ) 


monograph 


create (monograph) 


editor 


create (editor ) 


author 


create (author) 


name 


create (name) 


firstname 


create ( firstname ) 


lastname 


create ( lastname ) 


affiliation 


create (affiliation) 


contactauthors • author IDS 


decon^ose ( contact author s_authorlDs .value) , 




assign ( contactauthors_authorIDs .parent_ . 




contactauthors_iid, contactauthors . iid) 


editor .name 


update ( editor . name ) 


author . id 


update ( author . id ) 


PCDATA . value 


update ( PCDATA . value ) 


book— >book title 


assign (book .bookt itle_iid, booktitle .iid) 


book — ^author 


create(61), assign ( book. Gl_iid, Gl.iid), 




as sign ( author ,parent_Gl„i id = Gl.iid) 


book— >edi tor 


create (Gl), assign (book. Gl_iid, Gl.iid), 




assign (Gl .editor .iid, editor . iid) 


bookt i t le->PCDATA 


assign (bookt it le.PCDATA_value, PCDATA. value) 


article— >title 


assign ( article . title , title . PDATA_value ) 


article — ^author 


create (G2) , assign(G2 .parent_article_iid. 




article. iid) , assign (G2 .author.i id, author. iid) 




create (G2) , assign(G2 .parent_article_iid. 




article . iid) , assign(G2 .af f iliation_iid. 




affiliation. iid) 


art ic le—>cont act author s 


assign ( article .contactauthors_iid. 




contactauthors .iid) 


title->PCDATA 


assign (title . PCDATA_value, PCDATA. value) 


monogr aph— > t i 1 1 e 


assign (monograph. title, title . PCDATA_value) 


monograph— >author 


assign (monograph • author_iid, author .iid) 


monograph— >edi tor 


assign (monograph . editor_iid, editor . iid) 


editor — >book 


create(G3) , assign(G3 .parent_editor_iid. 




editor. iid), assign (G3 .book_iid, book. iid) 


e d i t o r — ^monoa r aoh 


create (G3) , assign(G3 .parent_editor_iid. 




editor. iid) assign (G3 .monograph_iid, monograph. iid) 


author-^naune 


assign ( author .name_firstname, name . firstname) , 




assign ( author .name_lastname, name. lastname) 


name— > f i r s t name 


assign (name .firstname, f irstname .PCDATA_value) 


name— >lastname 


assign (naiae .lastname, lastname .PCDATA_value) 


firs t name— >PCDATA 


assign(firs t name . PCDATA_va lue , PCDATA . value ) 


lastname— >PCDATA 


assign ( lastname . PCDATA_value , PCDATA. value ) 


a f f i 1 i a t ion— 4PCDATA 


create (AG) , assign (A. G.parent_affiliation_iid, 




affiliation. iid) , assign (AG. PCDATA_i id, PCDATA. iid) 


affiliati on — ^book 


create(AG), assign (AG .parent affiliation iid. 




affiliation. iid) , assign (AG. book_i id, book. iid) 


a£f iliation— >booktitle 


create(AG), assign (AG. parent affiliation iid. 




affiliation. iid) , assign (AG. bookt it le_i id. 




booktitle . iid) 
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af filiation— >article 



af filiation— >t it le 

af filiation— > 
contact authors 

af f i 1 iat ion^iaonograph 



af filiation— ^editor 
af filiation— ^author 
affiliati on-^name 

af f i 1 ia t i on^f i r s tname 
af filiation— >last name 
affiliation^af filiation 
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create(A6), assign (AG .parent affiliation iid, 
af filiation. iid) , assign (AG •article_iid, 
article .iid) 

create(AG), assign (AG. parent affiliation iid, 
affiliation. iid) , assign(AG. title_iid, title. iid) 
create (AG), as sign (AG. parent affiliation iid, 
affiliation. iid) , assign(AG. contact author s_i id, 
contactauthors • iid) 

create (AG), as sign (AG. parent affiliation iid, 
affiliation. iid) , assign ( AG. inonograph_i id, 
monograph . i id ) 

create(AG), assign (AG .parent affiliation iid, 
affiliation. iid) , assign(AG. editor_iid, editor. iid) 
create (AG), assign (AG. parent affiliation iid, 
affiliation. iid) , assign (AG. author_i id, author. iid) 
create(AG), as sign (AG. parent affiliation iid, 
affiliation. iid) , assign(AG.name_f irstname, 
name . fir St name) , assign (AG.name_lastname, 
name . lastname ) 

create(AG), assign (AG. parent affiliation iid, 
affiliation. iid) , as sign( AG. f irstname, 
f irstname . PCDATA-value ) 

create (AG), as sign (AG. parent affiliation iid, 
affiliation. iid) , as sign (AG. lastname, 
lastname . PCDATA_value ) 

create(AG), assign (AG. parent affiliation iid, . 
affiliation. iid) , assign(AG.af f iliation_iid, 
af filiation . iid) 



[00241] It should be noted that, because the elements of the data are the basic units in the 
XML document 12, the system 10 should still store the data of the corresponding elements into 
their tables during the loading process. However, in the case of inline attributes, if the element is 
in-lined into an attribute, then the table of that element is no longer used after the loading. 
Therefore, those unused tables could be deleted after loading the data. The following table shows 
the result of the data loading in the relational tables: 



article 



iid 


Order 


title 


contact author . idd 


1 


1 


XML Relation Mapping 


1 





contactauthors 



iid 


Order 


1 


28 



author 



iid 


order 


id 


name_f i r s t name 


name_l a s t name 


parent_GI_idd 


1 


4 


xz 


Xin 


Zhang 




2 


12 


gm 


Gail 


Mitchell 
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3 


20 


wl 


Wang-chien 


Lee 





G2 



iid 


parent_article . iid 


author . idd 


affiliation. idd 


1 


1 


1 


1 




2 


1 


2 


2 




3 


1 


3 


3 





contactauthors . authorXDS 



iid 


Value 


Parent_contact author s_idd 


1 


xz 


1 


2 


gm 


1 


3 


wl 


1 



affiliation 



iid 


Order 


1 


10 


2 


18 


3 


26 



AG 



idd 


PCDATA - 




book- 


title 


first- 


last- 


name . 




value 




title 




nazne 


name 


first 
















-name 


1 


Department 


. . . 2280 












2 


Verizon . . . 


02451 












3 


Verizon . . . 


02451 













AG (continued) 



name . 


parent_ 


book 


contact - 


mono- 


editor 


author 


last- 


affilia- 


.idd 


authors 


graph 


.idd 


.idd 


name 


tion, idd 


.idd 


.idd 


.idd 








1 

2 
3 













